use std::vec;

pub fn dp_rec_mc(mut amount: u32) -> u32 {
    let vec = vec![1, 2, 5, 10, 20, 30, 50, 100];
    let mut pages = 0;
    for i in (0..vec.len()).rev() {
        if amount >= vec[i] {
            pages += amount / vec[i];
            amount = amount % vec[i];
        }
    }
    pages
}
